Homogeneous and Non Homogeneous Algorithms
نویسنده
چکیده
Motivated by recent best case analyses for some sorting algorithms and based on the type of complexity we partition the algorithms into two classes: homogeneous and non-homogeneous algorithms.1 Although both classes contain algorithms with worst and best cases, homogeneous algorithms behave uniformly on all instances. This partition clarifies in a completely mathematical way the previously mentioned terms and reveals that in classifying an algorithm as homogeneous or not best case analysis is equally important with worst case analysis.
منابع مشابه
The Buckling of Non-Homogeneous Truncated Conical Shells under a Lateral Pressure and Resting on a Winkler Foundation
In this paper, the buckling of non-homogeneous isotropic truncated conical shells under uniform lateral pressure and resting on a Winkler foundation is investigated. The basic relations and governing equations have been obtained for non-homogeneous truncated conical shells. The critical uniform lateral pressures of non-homogeneous isotropic truncated conical shells with or without a Winkler fou...
متن کاملRheological Response and Validity of Viscoelastic Model Through Propagation of Harmonic Wave in Non-Homogeneous Viscoelastic Rods
This study is concerned to check the validity and applicability of a five parameter viscoelastic model for harmonic wave propagating in the non-homogeneous viscoelastic rods of varying density. The constitutive relation for five parameter model is first developed and validity of these relations is checked. The non-homogeneous viscoelastic rods are assumed to be initially unstressed and at rest....
متن کاملInvestigation of the Effects of Non-Linear and Non-Homogeneous Non-Fourier Heat Conduction Equations on Temperature Distribution in a Semi-Infinite Body
In this paper, the non-Fourier heat conduction in a semi-infinite body was examined. The heat wave non-Fourier heat conduction model was used for thermal analysis. Thermal conductivity was assumed temperature-dependent which resulted in a non-linear equation. The heat source was also considered temperature-dependent which resulted in a non-homogeneous equation. The Mac-Cormack predictor-correct...
متن کاملClamped-Free Non Homogeneous Magneto Electro Elastic Plate of Polygonal Cross-Sections with Hydrostatic Stress and Gravity
In this article, the influence of hydrostatic stress and gravity on a clamped- free non homogeneous magneto electro elastic plate of polygonal cross sections is studied using linear theory of elasticity. The equations of motion based on two-dimensional theory of elasticity are applied under the plane strain assumption of prestressed and gravitated magneto electro elastic plate of polygonal cros...
متن کاملThird Order Formulation for Vibrating Non-Homogeneous Cylindrical Shells in Elastic Medium
Third order shear deformation theory of cylindrical shells is employed to investigate the vibration characteristics of non-homogeneous cylindrical shells surrounded by an elastic medium. The kinematic relations are obtained using the strain-displacement relations of Donnell shell theory. The shell properties are considered to be dependent on both position and thermal environment. A suitable fun...
متن کاملEffect of Magnetic Field on Torsional Waves in Non-Homogeneous Aeolotropic Tube
The effect of magnetic field on torsional waves propagating in non-homogeneous viscoelastic cylindrically aeolotropic material is discussed. The elastic constants and non-homogeneity in viscoelastic medium in terms of density and elastic constant is taken. The frequency equations have been derived in the form of a determinant involving Bessel functions. Dispersion equation in each case has been...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1008.3546 شماره
صفحات -
تاریخ انتشار 2009